Paulus brevvekslede flittigt både med me- nigheder, han selv havde grundlagt, og med andre af de ældste kristne menighe- der. Mange breve er gået tabt, men 13 er bevaret i afskrift og findes alle i Det Nye Testamente. I brevene viser Paulus, hvad kristne til alle tider skal tro og gøre på grundlag af Jesu liv og forkyndelse. Brevene inddeles i "De fire store breve" (Romerbrevet, 1. og 2. Korintherbrev og Galaterbrevet), "Fangenskabsbrevene", skrevet under fængselsophold (Efeser-, Filipper- og Kolossenserbrevet og brevet til Filemon) og "Pastoralbrevene" til to medarbejdere (1. og 2. Timotheusbrev og Titusbrevet). De ældste af brevene er 1. og 2. Thessalonikerbrev fra år 50-51 e.Kr. Nogle tvivler på, at Paulus kan have skre- vet enkelte af brevene, men de er alle præ- get af Paulus' tankegang.